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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
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after SIX (6) MONTHS from the mailing date of this communication. 
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Status 

1 )^ Responsive to Gommunication(s) filed on 23 February 2006 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
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4) 13 Claim(s) li6 is/are pending in the application. 
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5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1j:6 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10) IS1 The drawing{s) filed on 23 February 2002 is/are: a)IEI accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. The preliminary amendment filed on 2/23/2006 has been entered and fully 
considered. 

2. Claims 1-6 are pending. 

Claim Objections 

3. Claims 2 and 5 are objected to because of the following informalities: the 
phrase "switching element is a bicast cell" is inconsistent with the terminology used in 
the art. A cell is known to be a fixed size packet and is not used to describe a switching 
hardware element in the art. The Examiner suggests using one of the following phrases 
instead - "a bicast switching element" or " a switching element with bicast connections" 
Appropriate correction is required. 

4. Claims 3 and 6 are objected to because of the following informalities: the 
phrase "switching element is a routing cell" is inconsistent with the terminology used in 
the art. A cell is known to be a fixed size packet and is not used to describe a switching 
hardware element in the art. The Examiner suggests using one of the following phrases 
instead - "a routing switching element" or " a switching element with routing capabilities" 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), t>y 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
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applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. . 

6. Claims 1 and 4 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Carson et a! (US 6, 829, 237), hereinafter referred to as Carson. 

Carson discloses a multhstage interconnection networl<, whicli ties N input ports 
and N output ports. 

Carson discloses a method and system for routing packets through a switching 
network, wherein the switching network includes multiple stages of switching elements 
(See Figure 6), each one of the switching elements receiving packets as local input 
packets on its input ports and producing packets as local output packets on its output 
ports (See Figure 6, elements 323, 322, and 321 are the different switching stages), 
each of the packets having a plurality of in-band control signals where each one of the 
in-band control signals is utilized (Figure 6, elements 314x and 314) in a 
corresponding one of the switching elements as the local in-band control signal for the 
corresponding switching element to make switching decisions, the method comprising 
coding each one of the in-band control signals of the packets into a plurality of bits 
based on a predetermined coding algorithm ( See Column 3, Lines 50-67 - the 
logarithmic function described by Carson can easily be considered as a coding 
algorithm and see also Figure 5), and generating, with reference to the coding 
scheme, the output bits of the local output packets at each one of the switching 
elements based on a subset of the bits in the corresponding one of the in-band control 
signals for each one of the switching elements to route the local input packets arriving at 
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the corresponding switching element. (See Column 3:50-67 and Column 4:1-45 and 
Figures 5 and 6. Note that in both Figures 5 and 6 the address in the header, i.e. 
in-band control signal, is chopped off as the packet is routed from stage to stage 
and the pure data is retrieved at the last stage of the routing.) Carson discloses that 
the control processor shown in Figure 17 . does the encoding and generating of the in- 
band control signals. 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 2, 3, 5, and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Carson et a! (US 6, 829, 237), hereinafter referred to as Carson in view of Park et 
a! ( Jaehyung Park, Lillykutty Jacob, and Hyunsoo Yoon, "Performance Analysis of a 
Multicast Switch based on Multistage Interconnection Networks", Pages 939-946, IEEE, 
1997), hereinafter referred to as Park and Chiussi et al (US 5, 689, 506), hereinafter 
referred to as Chiussi. 

9. Regarding claims 2 and 5, Carson fails to disclose a method and system 
wherein each one of the switching elements is a bicast cell, and that the local input 
packets to each one of the switching elements includes 0-bound, 1 -bound and bicast 
packet types wherein each one of the packet types corresponds to a distinct in-band 
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control signal, the coding includes coding each of the in-band control signals by at least 
two bits, and the coding algorithm includes coding the bits such that the first bit of the 
code for the in-band control signal corresponding to a 0-bound packet type is different 
from the first bit of the code for the in-band control signal corresponding to a 1 -bound 
packet type. 

Park teaches multicasting in the self-routing multistage. 

Park discloses a method and system wherein each one of the switching elements 
is a bicast cell (Any of the switching elements in Figure 2 and 3 are capable doing 
multicasting operation by forming bicast connections as seen in particular in 
Figure 3), and that the local input packets to each one of the switching elements 
includes 0-bound, 1 -bound and bicast packet types wherein each one of the packet 
types corresponds to a distinct in-band control signal (See Page 941, Column 1:8-16), 
the coding includes coding each of the in-band control signals by at least two bits (See 
Page 941, Column 1:27-28), and the coding algorithm includes coding the bits such 
that the first bit of the code for the in-band control signal corresponding to a 0-bound 
packet type is different from the first bit of the code for the in-band control signal 
corresponding to a 1 -bound packet type (See 1®* Bullet item on Page 941 in Column 

1). 

10. Regarding claims 3 and 6, Carson fails to disclose a method and system 
wherein each one of the switching elements is a routing cell, and that the local input 
packets to each one of the switching elements includes 0-bound, 1 -bound and bicast 
packet types wherein each one of the packet types corresponds to a distinct in-band 
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control signal, the coding includes coding each of the in-band control signals by at least 
two bits, and the coding algorithm includes coding the bits such that the first bit of the 
code for the in-band control signal corresponding to a 0-bound packet typie is different 
from the first bit of the code for the in-band control signal corresponding to a 1 -bound 
packet type. 

Park discloses a method and system wherein each one of the switching 
elements is a routing cell (Park discloses each of the broadcasting switching 
elements are capable of routing packets based on header info included in the 
packet and therefore each switching element is a routing switch element), and that 
the local input packets to each one of the switching elements includes 0-bound, 1- 
bound and bicast packet types wherein each one of the packet types corresponds to a 
distinct in-band control signal (See Page 941, Column 1:8-16), the coding includes 
coding each of the in-band control signals by at least two bits (See Page 941, Column 
1:27-28), and the coding algorithm includes coding the bits such that the first bit of the 
code for the in-band control signal corresponding to a 0-bound packet type is different 
from the first bit of the code for the in-band control signal corresponding to a 1 -bound 
packet type (See 1^^ Bullet item on Page 941 in Column 1). 

11. With respect to claims 2, 3, 5, and 6, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to modify Carson's method 
and system to incorporate switching elements with multicasting capability wherein each 
one of the switching elements is a routing bicast cell, and that the local input packets to 
each one of the switching elements includes 0-bound, 1-bound and bicast packet types 
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wherein each one of the packet types corresponds to a distinct in-band control signal, 
the coding includes coding each of the in-band control signals by at least two bits, and 
the coding algorithm includes coding the bits such that the first bit of the code for the in- 
band control signal corresponding to a 0-bound packet type is different from the first bit 
of the code for the in-band control signal corresponding to a 1 -bound packet type. The 
motivation being since switching involves both multicast and unicast traffic In large 
volumes such a feature will aid in broadcasting packets to multiple end users. 

12. With respect to claims 2, 3, 5, and 6, Carson also fails to disclose a method and 
system that routes idle packets. 

Chiussi discloses a multicast routing in multistage networks. 
Chiussi discloses a method and system that routes idle packets. (See Column 
12:55-60) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Carson's method and system to incorporate a method 
and system that routes idle packets. The motivation being an idle cell can be used to 
send backpressure bitmap as illustrated in Chiussi in Column 14:52-54. 

Conclusion 

1 3. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: 

The Applicant's invention is fully disclosed by Li et al (Cheng Li, Howard M. 
Heyes, and R. Venkatesan, "Design and implementation of the scalable multicast 
balanced gamma switch", IEEE, 10/2002) 
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Any inquiry concerning tiiis communication or earlier communications from the 
examiner should be directed to Habte Mered whose telephone number is 571 272 6046. 
The examiner can normally be reached on Monday to Friday 9:30AM to 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571 272 3088. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status Information for unpublished applications is available through Private PAIR only. 
For more Information about the PAIR system, see http;//pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




